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Description 



Summary of the Invention 



Field of the Invention 

The present invention relates, in general, to a meth- 
od and apparatus for preventing recursion jeopardy. 
More particularly, the invention relates to a method and' 
apparatus for handling exception processing, such as 
interrupts, and for preventing recursion jeopardy in mi- 
croprocessors. 

Background of the Invention 

In apparatus such as microprocessors and other 
digital processors, a central processing unit (CPU) is uti- 
lized for the processing operations. The CPU includes 
an on-chip register set which is utilized by the CPU dur- 
ing both normal operation and exception processing, in 
a manner well known to those skilled in the art. When- 
ever any prior operation is interrupted by an exception 
process such as an interrupt operation, there is a recur- 
sion jeopardy problem because the interrupt processing 
program will use the same registers and may change 
some of the values therein. The conventional solution 
to the problem is to save in a memory (also referred to 
as "stacking") the current values of some or all of the 
registers prior to beginning the processing of the inter- 
rupt and reading those saved values back into the reg- 
isters from memory (also referred to as "unstacking") 
when interrupt processing is complete. This solution is 
time consuming and requires relatively extensive soft- 
ware support. However, this solution is theoretically ca- 
pable of handling an unlimited number of "nested" inter- 
rupts (i.e.: interrupts which interrupt other interrupt pro- 
grams). 

Some microprocessors provide several, alternate 
on-chip register sets (also known as register banks) for 
use during interrupt processing. An interrupt program 
simply uses a different set of registers than was being 
used by the interrupted program, thus avoiding the need 
to stack the register contents. This approach is very 
costly in terms of the silicon area when the problem of 
nested interrupts is considered. Duplicating all the nec- 
essary registers in order to permit a reasonable number 
of nested interrupts may well require an unreasonable 
number of registers. 

Further, some mechanism must be provided, even 
in a machine having multiple register banks, to deter- 
mine when all banks are in use (when recursion jeop- 
ardy exists) and to provide some solution to the problem. 

United States Patent No. 4,434,461 describes a mi- 
croprocessor that switches over to a duplicate program 
counter, duplicate general purpose registers, and dupli- 
cate zero and carry flags during interrupts. As a result, 
interrupts are processed by switching back and forth be- 
tween the program counter register, general purpose 
registers, and zero and carry flags and their duplicates. 



In accordance with a first aspect of the invention 
there is provided a digital data processor as claimed in 
5 claim 1 . 

In accordance with a second aspect of the invention 
there is provided a digital data processor as claimed in 
claim 5. 

In accordance with a third aspect of the invention 
10 there is provided a method of operating a digital data 
processor as claimed in claim 6. 

Brief Description of the Drawings 
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FIG. 1 A is a simplified functional block diagram of 
a digital data processor system which comprises a 
particular embodiment of the present invention; 
FIG. 1B is a diagram of registers contained within 
the digital data processor system of FIG. 1A; 
FIG. 1 C is a diagram of bits contained within two 
particular registers show in FIG. 1B; 
FIG. 2 is a flow chart illustrating an interrupt nesting 
example utilizing the present apparatus and meth- 
od; and 

FIG.s 3A and 3B are state diagrams using status 
bits to distinguish the various states and represent- 
ing two possible ways in which the digital data proc- 
essor can handle interrupt processing and avoid re- 
cursion jeopardy. 

Description of the Preferred Embodiment 



The terms "set" and "clear" will be used when refer- 
ring to the rendering of a status bit or similar apparatus 

35 into its logically true or logically false state, respectively. 
Referring to FIG. 1 A, a digital data processor sys- 
tem 10 is illustrated which in this simplified form com- 
prises a semiconductor chip 12 having a CPU 14 con- 
taining a normal register set 16, an alternate register set 

40 18, unprime registers 20, prime registers 22, and other 
registers 24. The CPU is connected to a bus 40 which 
is also connected to an off-chip memory stack 50. It wilt 
of course be understood that in some specific processor 
systems the memory stack 50 and the bus 40 may be 

45 included on-chip and the off-chip memory stack is illus- 
trated for example only. It will also be understood that 
memory stack 50 requires bus 40 operation to be ac- 
cessed and that accessing register sets is a high speed 
operation while accessing the memory stack across the 

so bus 40 is a relatively slow operation. Therefore, it is de- 
sirable to utilize the register sets as much as possible 
during processing and to utilize the memory stack only 
when essential. 

In digital data processor system 10 there are multi- 

55 pie interrupt levels which determine whether a given in- 
terrupt has priority over any other interrupt. Thus an in- 
terrupt with a higher priority will get processed more 
quickly than an interrupt with a lower priority which must 
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wait for processing. The concept of interrupt priority is 
well known to those skilled in the art. Although this par- 
ticular embodiment deals with the recursion joepardy 
that can occur when multiple interrupts try to use the 
same register resources, it should be understood that 
the disclosed invention could be used to prevent recur- 
sion jeopardy in any storage means on any type of in- 
tegrated circuit. 

Digital data processor system 10 utilizes two types 
of interrupts: conventional interrupts and fast interrupts. 
The type of interrupt determines whether the interrupt 
processing routine will default to using the normal reg- 
ister set 16 or the alternate register set 18. Conventional 
interrupts default to using the normal register set 1 6 and 
fast interrupts default to using the alternate register set 
18. The interrupt type does not affect the priority 
scheme. A conventional interrupt will interrupt normal 
operation or any other interrupt which has a lower prior- 
ity level. Likewise, a fast interrupt will interrupt normal 
operation or any other interrupt which has a lower prior- 
ity level. 

Referring to FIG. 1 B, the normal register set 1 6 con- 
sists of eight data registers (D0-D7) and eight address 
registers (A0-A7), with the last address register A7 also 
acting as a user stack pointer. The alternate register set 
1 8 duplicates the registers in the normal register set 1 6. 
The CPU will access and use either the normal register 
set 16 or the alternate register set 18, but never both 
register sets at the same time. From the viewpoint of a 
user writing software for the CPU, which register set is 
being used is relatively transparent. That is, the user 
may simply direct that a particular instruction use data 
register D2 as a source of an operand or destination of 
an operation. Hardware will determine whether the D2 
register of the nomal set 1 6 or the D2 register of the 
alternate set 18 will be accessed. As is familiar to users 
of any of Motorola's 68000-family of microprocessors (e. 
g.: MC68000, MC68010, MC68020 and MC68030, all 
available from Motorola, Inc. of Austin, Texas), the CPU 
operates in either a user mode or a supervisor mode. 
The mode of operation is controlled by a bit located in 
the status register SR. 

Again referring to FIG. 1B, the unprime registers 20 
consist of a status register (SR), a context switch control 
register (CSC) 31, and a program counter (PC). Refer- 
ring to FIG. 1C, the prime registers 22 duplicate the 
unprime registers 20 with the exception of the FO (Fast 
Interrupt Occurred) status bit 26, the FF (First Fast In- 
terrupt) status bit 28, and the CF (Current Fast Interrupt) 
status bit 30 in the CSC register 31 . The FO status bit 
26, the FF status bit 28, and the CF status bit, are not 
duplicated. The CPU will access and use either the 
unprime registers 20 or the prime registers 22, but never 
both register sets at the same time. An access to either 
the CSC register 31 or the CSC* register 32 will result in 
the same FO status bit 26, FF statusTbit 28, and CF sta- 
tus bit 30 being accessed. The A/N bit 34, however, is 
duplicated. The identity and use of these various bits is 



described below. 

Referring to FIG. 1C, the A/N bit 34 is located in 
CSC register 31. A duplicate A/N' bit 36 is located in 
CSC register 32. When the CPU 1 4 is using the unprime 
5 registers 20, only the A/N bit 34 can be accessed. Sim- 
ilarly, when the CPU is using the prime registers 22, only 
the A/N* bit 36 can be accessed. Neither the A/N bit 34 
nor the A/N 1 bit 36 can be accessed by software in user 
mode, however, the CPU 14 hardware can always read 
io the status of these bits. In this particular embodiment, 
either the A/N bit 34 or the A/N' bit 36 can be accessed 
as a control bit in supervisor mode to force the CPU to 
use the corresponding set of normal registers 16 or al- 
ternate registers 18. This is an additional feature that is 
not required to practice the present invention. So for the 
sake of clarity, it will be assumed in the remaining ex- 
planation that the A/N bit 34 and the A/N' bit 36 are being 
used as read-only status bits by the CPU 14 hardware. 

Either the A/N bit 34 or the A/N' bit 36 indicates 
whether the CPU 14 is presently using the normal reg- 
ister set 1 6 or the alternate register set 1 8. A "zero" value 
indicates that the alternate register set 18 is being used 
and a "one" value indicates that the normal register set 
16 is being used. If the A/N bit 34 or the A/N' bit 36 is 
stacked along with information from either the normal 
register set 16 or the alternate register set 18, the CPU 
14 hardware or a software routine can use the A/N bit 
34 or the A/N' bit 36 when it unstacks to determine 
whether the information should be restored to the nor- 
mal register set 16 or to the alternate register set 18. 

The unprime registers 20 are only used when no 
fast interrupt has begun processing. Once a fast inter- 
rupt is received and begins processing, the prime reg- 
isters 22 are used exclusively for the first fast interrupt 
and any new incoming fast or conventional interrupts. 
The CPU 14 does not return to using the unprime reg- 
isters 20 until the first fast interrupt has been completed 
and there are no more fast interrupts to process. Also, 
every time that a higher priority interrupt interrupts the 
processing of a lower priority interrupt, the prime regis- 
ters 22, which contain the A/N' bit 36, the FO status bit 
26, the FF status bit 28, and the CF status bit 30, are 
automatically stacked to the memory stack 50 by the 
CPU 14 hardware. This stacking is always required be- 
cause the prime registers 22 contain information that is 
necessary to complete the processing of the lower pri- 
ority interrupt. 

In this particular embodiment, there is an important 
distinction between the unprime 20 and prime 22 regis- 
ters as compared to the normal 16 and alternate 18 reg- 
ister sets. The CPU 14 uses the prime registers 22 dur- 
ing all interrupt processing once a fast interrupt has 
been received, whereas the CPU 14 can use, depend- 
ing on the type of interrupt, either the normal register set 
16 or the alternate register set 18 during interrupt 
processing. This distinction was made for convenience 
in this particular embodiment. Because the registers 
comprising the unprime 20 and prime 22 registers are 
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registers containing information that must be stacked 
any time a new higher priority interrupt is received, the 
CPU 14 in this particular embodiment automatically 
stacks these registers when there is recursion jeopardy 
in order to save software processing time. The normal s 
1 6 and alternate 1 8 register sets, on the other hand, are 
data and address registers that only require a particular 
register to be stacked if the new higher priority interrupt 
is going to alter the information in that particular register. 
Thus the stacking of any registers in the normal 16 and 10 
alternate 18 register sets is left to the programmer using 
software control so that there is no processing time 
wasted on unnecessary stacking. 

Referring to FIG. 1 B, the other registers 24 consist 
of registers which are not duplicated and can be used '5 
by the CPU 14 at any time regardless of whether or not 
the CPU 1 4 is carrying out normal operations or interrupt 
processing. Because there is no duplication, anytime 
that an interrupt routine will affect the data in any of 
these other registers 24, the interrupt routine must stack 20 
those registers that it is going to affect. If there is the 
possibility that one software routine using one or more 
of the other registers 24 may interrupt another software 
routine using one or more of the other registers 24, then 
there is always the possibility of recursion jeopardy. 2s 
There are no status bits or control circuitry to aid in han- 
dling recursion jeopardy problems for the other registers 
24. Because there is no way to determine whether or 
not recursion jeopardy actually exists, each software 
routine using the other registers 24 must always assume 30 
that there is recursion jeopardy and must stack any of 
the other registers 24 that the interrupting software rou- 
tine will affect. In this particular embodiment, the other 
registers 24 are ones that are only used when the CPU 
14 is in supervisor mode. Other registers 24 are regis- 35 
ters that will rarely need to be stacked in most applica- 
tions, and thus there was no reason to waste silicon area 
duplicating the registers and no reason to waste 
processing time having the CPU automatically stack 
these registers. 40 

It is apparent that there are three "classes" of reg- 
ister described: those which are duplicated and always 
stacked automatically (the unprime and prime regis- 
ters), those which are duplicated but stacked only as 
necessary and under software control (the normal and 4S 
alternate registers) and those which are not duplicated 
and are stacked only as necessary and under software 
control (the other registers), it is to be understood that 
there are many different register configurations that 
could employ the present invention. The register config- so 
uration described in this specification is just one config- 
uration out of many possible register configurations that 
could be used. For instance, the description above could 
be readily extended to the case of multiple register 
banks. In this case, there could be several nested inter- ss 
rupts before recursion jeopardy occurs. The principles, 
however, remain the same. Also, it is to be understood 
that it is possible to use either software instructions or 



CPU 1 4 hardware to stack and unstack information from 
memory stack 50. 

Referring to FIG. 1C, the FO status bit 26, the FF 
status bit 28, and the CF status bit 30 are all read-only 
status bits which are automatically set by operation of 
CPU 14. Afirstofthe three statusbits, FO (Fast Interrupt 
Occurred) 26, is set if one or more fast interrupts have 
been initiated but have not yet been completed. This bit 
indicates a recursion jeopardy in the present system and 
remains set until cleared upon the completion of all cur- 
rent fast interrupt processing. A second of the three sta- 
tus bits, FF (First Fast Interrupt) 28, is set when a fast 
interrupt occurs and there are no other fast interrupts 
being processed (i.e. it is the first fast interrupt). It is 
cleared for all subsequent interrupts after the first fast 
interrupt. A third of the three status bits, CF (Current 
Fast Interrupt) 30, is set only while CPU 1 4 is in the fast 
interrupt mode of operation. The CF status bit 30 can 
be used by both hardware and software to determine 
whether the interrupt being processed is a conventional 
interrupt or a fast interrupt. Thus the three status bits, 
FO status bit 26, FF status bit 28, and CF status bit 30, 
generate and maintain information on the state of recur- 
sion jeopardy of normal register set 16, alternate regis- 
ter set 18, unprime registers 20, and prime registers 22. 
The status bits can be monitored by CPU 1 4 and utilized 
during programming to provide optimum use of normal 
register set 16, alternate register set 18, unprime regis- 
ters 20, prime registers 22, and memory stack 50. 

In the present embodiment wherein normal register 
set 16 is utilized for normal operation and conventional 
interrupts and alternate register set 1 8 is utilized for fast 
interrupts, there may be recursion jeopardy if one inter- 
rupt is interrupted by another interrupt, because the sec- 
ond interrupt may try to utilize the same register set as 
the first interrupt without saving the information in the 
registers. By providing status regarding the interrupts, 
software can be written: (1) to detect that information 
stored in part or all of a register set must be saved to 
the memory stack 50; (2) to detect that the previously 
stored information must be unstacked and restored to 
one or more registers; and (3) to detect what type of in- 
terrupt is currently being processed. There is also recur- 
sion jeopardy when a conventional interrupt is received 
during normal operation because the processing of the 
conventional interrupt will use the same normal register 
set 1 6 and the same prime registers 22. There is no re- 
cursion jeopardy when a first fast interrupt is received 
because the first fast interrupt will cause the CPU 14 to 
switch from using the normal register set 1 6 to using the 
alternate register set 18 and to switch from using the 
unprime registers 20 to using the prime registers 22 for 
the first time. 

In this particular embodiment, the CPU 1 4 hardware 
uses the FO status bit 26, the FF status bit 28, and the 
CF status bit 30 along with the interrupt type of a pending 
interrupt to determine whether to switch between the 
unprime registers 20 and the prime registers 22, or 
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whether to stack the prime registers 22 and then use the 
prime registers 22. This determination could also be ac- 
complished in software. In this particular embodiment, 
the CPU 14 switches to using the prime registers 22 
when the first fast interrupt is received. If any additional 
fast or conventional interrupts are received before that 
first fast interrupt has finished processing, the CPU will 
continue to use the prime registers 22. The CPU 1 4 does 
not switch back to using the unprime registers 20 until 
all of the pending fast interrupt routines have finished 
processing. 

CPU 14 hardware never stacks any of the registers 
in the normal register set 1 6 or the alternate register set 
18. Any stacking of these registers that is required is left 
up to the user to perform in software. The CPU 14 hard- 
ware routine, however, does determine whether to 
switch between the unprime registers 20 and the prime 
registers 22 based upon whether the CPU 14 is in nor- 
mal operation, processing a conventional interrupt, or 
processing a fast interrupt. Once again, the decision of 
whether to stack a set of registers or whether to switch 
to another set of registers could also have been accom- 
plished using either software or CPU 14 hardware. 

Because the normal register set 1 6 is utilized for 
normal operation as well as for conventional interrupts, 
information that might be corrupted must be stacked 
from the normal register set 16 as the first operation of 
the conventional interrupt handler routine. But because 
the alternate register set 1 8 is only utilized for fast inter- 
rupts, information does not have to be stacked from the 
alternate register set 18 for the first fast interrupt which 
is processed. However once a fast interrupt is being 
processed utilizing the alternate register set 18, there is 
recursion jeopardy because a fast interrupt with a higher 
priority might interrupt the present fast interrupt and thus 
try to use the same register set. Therefore, information 
that might be corrupted must always be stacked from 
the alternate register set 1 8 if a higher priority fast inter- 
rupt is received and there are already one or more fast 
interrupts for which processing has not been completed. 

As previously stated, the FO status bit 26 indicates 
if the processing of one or more fast interrupts has been 
initiated but has not yet been completed. The FO status 
bit 26 remains set and is not cleared until the processing 
of all fast interrupts has been completed. The FO status 
bit 26 thus can be used to determine whether or not 
there is recursion jeopardy for the alternate register set 
18 and the prime registers 22. Stacking of the alternate 
register set 18 and the prime registers 22 is required 
when there is both recursion jeopardy and when the in- 
coming interrupt is a fast interrupt. It is optional whether 
the CPU circuitry itself stacks all or part of the register 
information or whether the stacking is left for the user to 
perform using software instructions. 

The FF status bit 28 is set only for the "first" fast 
interrupt, which occurs only when the prior state of the 
FO status bit 26 is a cleared state indicating that there 
were no fast interrupts presently pending. Since the FO 



status bit 26 will also be set by the first fast interrupt 
which sets the FF status bit 28, any fast interrupt with a 
higher priority level which is initiated before the first fast 
interrupt is completed will cause a recursion jeopardy 
s situation requiring that information from the first fast in- 
terrupt which is located in alternate register set 18 be 
stacked (i.e. transferred to memory stack 50) as the first 
operation of the interrupt handler routine. Information in 
the prime registers 22, which includes the FO status bit 

10 26, the FF status bit 28, the CF status bit 30, and the A/ 
N' bit 36, is also stacked. Upon terminating the second 
fast interrupt operation, the register and status bit infor- 
mation for the first fast interrupt operation will be un- 
stacked (i.e. retrieved from memory stack 50) and the 

is first fast interrupt operation will be resumed. The first 
fast interrupt will be the only fast interrupt for which the 
FF status bit 28 is set. During processing of all other fast 
interrupts, the FF status bit 28 will be cleared. Therefore, 
the FF status bit 28 can be used to determine whether 

20 or not there are any more fast interrupts which are pend- 
ing and whether or not there is information from one or 
more fast interrupts remaining on the stack. It is optional 
whether the CPU 14 circuitry itself unstacks all or part 
of the register information or whether the unstacking is 

25 left for the user to perform using software instructions. 

The CF status bit 30 is used to indicate that a fast 
interrupt is currently being processed. The CF status bit 
30 is set when the CPU 14 is currently processing a fast 
interrupt and is cleared when the fast interrupt is com- 

30 pleted or when a higher priority level of conventional in- 
terrupt has interrupted a fast interrupt and is currently 
being processed. 

It will of course be understood by those skilled in 
the art that additional register sets can be provided on 

35 semiconductor chip 10 to reduce the requirement to 
save operations to memory stack 50. However, the 
problem is that regardless of the n umber of register sets 
provided, there may always be one more level of nested 
interrupts than the extra register sets can accommodate 

40 without stacking. It is seldom efficient to provide so 
many register sets that stacking is not required. If high 
levels of nesting occur infrequently it is generally much 
more efficient to provide the two on-chip register sets 
disclosed and utilize memory stack 50 during nesting. 

45 in this instance most of the overhead associated with 
saving to or restoring from memory stack 50 during in- 
terrupt operations will be eliminated, since information 
in normal register set 16 and/or alternate register set 18 
would not need to be saved in memory stack 50 unless 

50 nesting occurs. 

Expanding this idea to an "N" deep set of registers, 
the jeopardy for recursion will occur when there has 
been an "NT deep nesting of interrupts, such that an 
"N+1 " interrupt in the nesting would require that the pre- 
ss vious interrupt operation be saved in a memory stack. 
In this case the first status bit would indicate "at least N 
deep nested interrupts in process" (or a recursion haz- 
ard) and would indicate whether the CPU should switch 
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to another register bank or whether all of the registers 
are in use and the CPU must do a more time consuming 
stacking procedure before using a register bank. The 
second status bit would indicate which interrupt was the 
"first interrupt" so that the CPU would know when there 
were no more interrupts pending. Additional status bits 
could be optionally used if there were multiple types of 
interrupts. For example, a third status bit could be used 
to indicate whether the CPU was currently processing 
a conventional or a fast interrupt. The manipulation of 
these bits will remain the same, such that for the first 
interrupt, the "first interrupt" status bit will be set, and 
upon the N ,h nesting, the "recursion hazard" status bit 
will be set. The "recursion hazard" status bit will continue 
to remain set as long as there are at least "N" deep nest- 
ed interrupts in process. The "first interrupt" status bit 
will be cleared by any subsequent interrupts or by com- 
pletion of the first interrupt which caused the setting of 
the "first interrupt" status bit. 

Referring specifically to FIG. 2, a flow chart for an 
interrupt nesting example is illustrated. In this example, 
normal operation is interrupted by a fast interrupt having 
a priority level "w". Because this is the first fast interrupt, 
the CPU 14 switches from using the unprime registers 
20 to using the prime registers 22. Since alternate reg- 
ister set 18 is utilized for fast interrupt operations and 
there is presently no recursion jeopardy, the CPU 14 
doesn't stack, but instead switches register banks and 
selects alternate register set 1 8 prior to the start of the 
level "w" fast interrupt. Also, since this is the first fast 
interrupt and since CPU 1 4 is currently in the fast inter- 
rupt mode, FO status bit 26, FF status bit 28, and CF 
status bit 30 are all set. 

Before the level "w° fast interrupt operation can be 
completed, a fast interrupt having a priority level "x" 
(which is greater than the priority level w) is requested 
and subsequently initiated. Alternate register set 1 8 re- 
mains enabled because the incoming interrupt is a fast 
interrupt. The CPU 14 hardware stacks the information 
which is associated with the level "w" interrupt from the 
prime registers 22 to the memory stack 50. The user, in 
software, has the option of stacking from alternate reg- 
ister set 18 to memory stack 50 any information associ- 
ated with the level "w" interrupt which might be corrupted 
by the new interrupt "x". CPU 14 can then start level "x" 
fast interrupt operation. FF status bit 28 is cleared, since 
CPU 14 is not processing the the "first fast interrupt" an- 
ymore. However, FO status bit 26 and CF status bit 30 
remain set because a fast interrupt has been initiated 
but not completed and CPU 14 is currently processing 
a fast interrupt. 

Before the level "x" fast interrupt operation can be 
completed, a conventional interrupt having a priority lev- 
el "y" (which is greater than the priority level x) is re- 
quested. The CPU 14 hardware stacks the information 
which is associated with the level u x" interrupt from the 
prime registers 22 to the memory stack 50. The CPU 
switches from using the alternate register set 1 8 to using 



the normal register set 16 because the normal register 
set 16 is used for all conventional interrupts. The user, 
in software, has the option of stacking from normal reg- 
ister set 18 to memory stack 50 any information associ- 
5 ated with the normal operation which might be corrupted 
by the new interrupt y. With the initiation of the level 
V conventional interrupt, CF status bit 30 is cleared be- 
cause CPU 14 is currently processing a conventional 
interrupt. 

10 Before the level "y" conventional interrupt operation 
can be completed, a fast interrupt having a priority level 
"z" (which is greater than the priority level y) is request- 
ed. The CPU 14 hardware stacks the information which 
is associated with the level "y" interrupt from the prime 
15 registers 22 to the memory stack 50. The CPU 14 
switches from using the normal register set 16 to using 
the alternate register set 18 because the alternate reg- 
ister set 18 is used for all fast interrupts. The user, in 
software, has the option of stacking from alternate reg- 
20 ister set 1 8 to memory stack 50 any information associ- 
ated with the level "x" interrupt which might be corrupted 
by the new interrupt "z°. CPU 14 initiates the level "z" 
fast interrupt operation and the CF status bit 30 is again 
set, since CPU 14 is currently processing a fast inter- 
ns rupt. 

No additional interrupts are requested and CPU 14 
is allowed to complete the level "z" fast interrupt opera- 
tion. Note that if the user, in software, stacks any infor- 
mation associated with the level "x" fast interrupt oper- 

30 ation at the beginning of the level "z" interrupt process- 
ing, that information associated with the level "x" fast 
interrupt operation must be unstacked and restored at 
the end of the level "z" interrupt processing. Once the 
level "z" fast interrupt operation has completed, the in- 

35 formation associated with the level y conventional in- 
terrupt operation is unstacked from memory stack 50 
and is loaded into prime registers 22. The CF status bit 
30 can be used to determine whether a remaining inter- 
rupt is a conventional interrupt and should use the nor- 

40 mal register set 16, or is a fast interrupt and should use 
the alternate register set 18. Since the unstacked CF 
status bit 30 indicates that the next interrupt is a con- 
ventional interrupt (level y ) and since the information 
for this operation is still in normal register set 16, CPU 

45 1 4 enables normal register set 1 6 and continues the lev- 
el °y" conventional interrupt operation. 

Before the completion of the level "y" conventional 
interrupt, the user, in software, must unstack from mem- 
ory stack 50 to the normal register set 1 6 any information 

so associated with the normal operation which had been 
previously stacked. Once the level y conventional in- 
terrupt has completed, the information saved in memory 
stack 50 which is associated with the level "x" fast inter- 
rupt operation is transferred back to the prime registers 

55 22. Because the unstacked value of the CF status bit 30 
indicates that this remaining interrupt is a fast interrupt, 
the alternate register set 18, which contains information 
associated with the level "x° fast interrupt operation, is 
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enabled and the level "x" fast interrupt operation is con- 
tinued. 

At the end of the level "x" interrupt routine, the user, 
in software, must unstack from memory stack 50 to the 
alternate register set 1 8 any information associated with 
the level "w" fast interrupt operation which had been pre- 
viously stacked. Once the level "x" fast interrupt opera- 
tion has completed, the information associated with the 
level "w"fast interrupt operation is unstacked from mem- 
ory stack 50 and is loaded into prime registers 22. Since 
the unstacked CF status bit 30 indicates that the next 
interrupt is a fast interrupt (level w w") and since the in- 
formation for this operation is already located in alter- 
nate register set 18, CPU 14 keeps alternate register 
set 18 enabled and continues the level fl w" fast interrupt 
operation. Because the FF status bit 28 is set for the 
level 'w' fast interrupt, it is known that this interrupt is 
the last remaining fast interrupt in process. 

Once the processing of the level "w" first fast inter- 
rupt has completed, the CPU 14 switches back to using 
the unprime registers 20. The first fast interrupt opera- 
tion does not have to do any stacking because it is al- 
ways the first process to use both the alternate register 
set 1 8 and the prime registers 22. With the completion 
of the first fast interrupt operation, CPU 1 4 is free to re- 
turn to normal operation. Normal register set 1 6 already 
contains the information associated with the normal op- 
eration and is simply enabled as CPU 14 resumes nor- 
mal operation. 

It should be noted that throughout the above de- 
scribed nesting procedure status bits FO 26 , FF 28 , 
and CF 30 were utilized to indicate the present status of 
CPU 14 and the progress of the nesting procedure. In 
addition, the correlation between the three status bits, 
the nesting procedure, and the contents of normal reg- 
ister set 16, alternate register set 18, unprime registers 
20, prime registers 22, and memory stack 50 can be ap- 
preciated. Thus, it will be seen by those skilled in the art 
that the contents and operation of normal register set 
16, alternate register set 18, unprime registers 20, prime 
registers 22, and memory stack 50 can be simply and 
efficiently controlled by use of status bits FO 26 , FF 28 , 
and CF 30. 

Referring to FIG. 3A and 3B, these figures are two 
possible state diagram representations for the status 
bits which can be used to handle recursion jeopardy 
FIG. 3A is a state diagram 40 of the preferred embodi- 
ment which utilizes an FO status bit 26, an FF status bit 
28, and a CF status bit 30 as described in this specifi- 
cation. An arrow represents the occurrence of an inter- 
rupt. When the processing of that particular interrupt is 
completed, the status bits for the prior interrupt are re- 
stored and thus the CPU 14 returns to its prior state. 

State "000° represents the state in which no fast in- 
terrupts are in progress. State "111 ° represents the state 
in which only one fast interrupt has occurred and in 
which the most recent interrupt to occur was a fast in- 
terrupt. State "101 " represents the state in which more 



than one fast interrupt has occurred and in which the 
most recent interrupt to occur was a fast interrupt. State 
"HO" represents the state in which only one fast inter- 
rupt has occurred and in which the most recent interrupt 
5 to occur was a conventional interrupt. State "100" rep- 
resents the state in which more than one fast interrupt 
has occurred and in which the most recent interrupt to 
occur was a conventional interrupt. These particular 
states and corresponding bit representations were cho- 
10 sen for the ease of software programming, but other 
states and other bit representations are also possible. 

Referring to FIG. 3B, the state diagram 50 illustrates 
that it would also be possible to handle recursion jeop- 
ardy using as few as two status bits. Coming out of reset, 
is the two status bits would start in state "00". Conventional 
interrupts would not cause any change in the status bits, 
however a fast interrupt would change the value of the 
status bits to "01". Once in state "01", a fast interrupt 
would change the value of the status bits to "10", where- 
as a conventional interrupt would change the value of 
the status bits to "1 1 M . In state "1 0", a fast interrupt would 
not change the value of the status bits, but a conven- 
tional interrupt would change the value of the status bits 
to "11". In state "11°, a conventional interrupt would not 
change the value of the status bits, but a fast interrupt 
would change the value of the status bits to "10". The 
CPU 14 hardware or the software programmer would 
always be able to tell whether or not there was recursion 
jeopardy, whether an interrupt was the first fast interrupt, 
and whether the most recent interrupt was a fast inter- 
rupt or a conventional interrupt by looking at the value 
of the two status bits. State "00" is the only state in which 
there is no recursion jeopardy for a fast interrupt. State 
"01" indicates that the present interrupt is the first fast 
interrupt. And states "01" and "10" are only for fast in- 
terrupts while state "00" and "11" are only for conven- 
tional interrupts. 

This invention allows the implementation and use 
of resources which are subject to recursion jeopardy by 
providing a mechanism to decide: (1) when the recur- 
sion problems will occur, such that any further attempts 
to utilize the resource may be directed to a similar re- 
source not subject to the recursive limitations; and (2) 
when there is recovery from the jeopardy of an immedi- 
ate recursion problem, such that the resource which did 
have the potential of recursion problems may again be 
utilized. This allows the implementation of resources 
which, although subject to recursion jeopardy, provide 
a higher performance solution than the secondary re- 
source which does not have the recursion jeopardy. Fur- 
ther, because of the present invention, apparatus may 
be structured such that the high performance resource 
has sufficient depth to provide an overall system per- 
formance enhancement, while still solving the more ex- 
ceptional case of a recursion jeopardy. 
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Claims 

1. A digital data processor comprising: 
a bus; 

a first register set (16,20) coupled to the bus; 
a second register (18,22) set coupled to the 
bus; 

a first status bit (26) coupled to the bus; 
a second status bit (28) coupled to the bus; 
central processing unit means coupled to the 
bus for utilizing said first and second register 
sets one at a time; 

first interrupt receiving means coupled to the 
central processing unit and to a first interrupt 
request signal conductor for receiving interrupt 
requests of a first type; 

characterized by: 

second interrupt receiving means coupled to 
the central processing unit and to a second in- 
terrupt request signal conductor for receiving 
interrupt requests of a second type; 
state determining means coupled to the first 
and second status bits and the first and second 
interrupt receiving means for determining, in re- 
sponse to receipt of an interrupt request by ei- 
ther the first or second interrupt receiving 
means, whether the interrupt request is of the 
first type or the second type, whether the first 
status bit is in a first state or a second state and 
whether the second status bit is in the first state 
or the second state; and 
register set selecting means coupled to the 
state determining means and to the central 
processing unit means for selecting, in re- 
sponse to receipt of an interrupt request by ei- 
ther the first or second interrupt receiving 
means, one of the first and second register sets 
for utilization by the central processing unit 
means, the selection by the register set select- 
ing means is dependent upon determinations 
of the state determining means. 

2. A digital data processor according to claim 1 further 
comprising: 

next state determining means coupled to the first 
and second status bits and the first and second in- 
terrupt receiving means for determining, in re- 
sponse to receipt of an interrupt request by either 
the first or second interrupt receiving means, new 
values of the first and second status bits. 

3. A digital data processor according to claim 2 further 
comprising: 

a first control bit coupled to the bus and to the 
register set selecting means, a state of the first con- 
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trol bit indicates which of the first and second reg- 
ister sets is presently being utilized by the central 
processing unit means and the central processing 
unit means is capable of determining the state of 
the first control bit independent of the register set 
selecting means. 

4. A digital data processor according to claim 2 further 
comprising: 

a third status bit coupled to the bus; and 
wherein the first, second and third status bits, 
taken together, indicate one of: 
that no interrupt request of the second type has 
been received that has not been completed; 
that only one interrupt request of the second 
type has been received and that a most recent 
interrupt request received was of the second 
type; 

that more than one interrupt request of the sec- 
ond type has been received and that a most re- 
cent interrupt request received was of the sec- 
ond type; and 

that at least one of the second type of interrupt 
request has been received and that a most re- 
cent interrupt request received was of the first 
type. 

5. A digital data processor comprising: 

a bus; 

a first register set coupled to the bus, the first 

register set further comprising: 

a first register subset (20); and 

a second register subset (16); 

a second register set coupled to the bus, the 

second register set further comprising: 

a third register subset (22); and 

a fourth register subset (18); 

a first status bit coupled to the bus; 

a second status bit coupled to the bus; 

central processing unit means coupled to the 

bus for utilizing said first and second register 

sets one at a time; 

first interrupt receiving means coupled to the 
central processing unit and to a first interrupt 
request signal conductor for receiving interrupt 
requests of a first type; 

characterized by: 

second interrupt receiving means coupled to 
the central processing unit and to a second in- 
terrupt request signal conductor for receiving 
interrupt requests of a second type; 
state determining means coupled to the first 
and second status bits and the first and second 
interrupt receiving means for determining, in re- 
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sponse to receipt of an interrupt request by ei- 
ther the first or second interrupt receiving 
means, whether the interrupt request is of the 
first type or the second type, whether the first 
status bit is in a first state or a second state and s 
whether the second status bit is in the first state 
or the second state; and 
register set selecting means coupled to the 
state determining means and to the central 
processing unit means for selecting, in re- io 
sponse to receipt of an interrupt request by ei- 
ther the first or second interrupt receiving 
means, one of the first and third register sub- 
sets and one of the second and fourth register 
subsets for utilization by the central processing 15 
unit means, the selection by the register set se- 
lecting means is dependent upon determina- 
tions of the state determining means. 

6. A method of operating a digital data processor com- 20 
prising the steps of: 

conducting non-interrupt processing utilizing a 
first register set; 

receiving interrupt requests of a first type; 2s 
conditionally halting said non-interrupt 
processing and beginning interrupt processing 
upon receipt of an interrupt request of the first 
type; 

30 

wherein the method is characterized by the further 
steps of: 

receiving interrupt requests of a second type; 
conditionally halting said non-interrupt 35 
processing and beginning interrupt processing 
upon receipt of an interrupt request of the sec- 
ond type; 

setting and clearing first and second status bits 
dependent upon: 40 
whether an interrupt request of the second type 
has been received and not completed; and 
whether an interrupt request of the second type 
is presently being processed; and 
selecting one of the first register set and an al- 45 
temate register set upon beginning interrupt 
processing, a result of the step of selecting is 
dependent upon whether the beginning of in- 
terrupt processing was caused by an interrupt 
request of the first type or of the second type so 
and upon states of the first and second status 
bits. 

7. A method according to claim 6 further comprising 
the steps of: 55 

setting and clearing the first and second status 
bits dependent upon: 



whether an interrupt presently being processed 
is of the second type and is the only such inter- 
rupt request of the second type which has been 
received and not completed. 

8. A method according to claim 7 wherein the step of 
selecting one of the first register set and the second 
register set further comprises the steps of: 

selecting one of a first and third register sub- 
sets and one of a second and fourth register sub- 
sets. 

9. A method according to claim 8 wherein the step of 
selecting one of the first register set and the second 
register set further comprises the step of: 

always selecting the third register subset after 
a first interrupt request or the second type has been 
received and before the first interrupt request of the 
second type has been completed. 

10. A method according to claim 8 wherein the step of 
selecting one of the first register set and the second 
register set further comprises the step of: 

always selecting the fourth register subset 
while the central processing unit means is process- 
ing an interrupt request of the second type. 



Patentanspruche 

1. Digitaler Datenprozessor mit: 
einem Bus; 

einem ersten Registersatz (16, 20), der mit dem 
Bus verbunden ist; 

einem zweiten Registersatz (18, 22), der mit 
dem Bus verbunden ist; 

einem ersten Statusbit (26), das mit dem Bus 
verbunden ist; 

einem zweiten Statusbit (28), das mit dem Bus 
verbunden ist; 

einer zentralen Verabeitungseinheit, die mit 
dem Bus verbunden ist, zum Benutzen des er- 
sten und zweiten Registersatzes zu jeweiligen 
Zeiten; 

einer ersten Unterbrechungsempfangseinrich- 
tung, die mit der zentralen Verarbeitungseinheit 
und mit einem ersten Unterbrechungsanforde- 
rungssignalleiter verbunden ist, zum Empfan- 
gen von Unterbrechungsanforderungen eines 
ersten Typs; 
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gekennzeichnet durch: 

eine zweite Unterbrechungsempfangseinrich- 
tung, die mit der zentralen Verarbeitungselnheit 
und mit einem zweiten Unterbrechungsanfor- s 
derungssignalleiter verbunden ist, zum Emp- 
fangen von Unterbrechungsanforderungen ei- 
nes zweiten Typs; 

einer Zustandsbestimmungseinrichtung, die 10 
mit dem ersten und zweiten Statusbit und der 
ersten und zweiten Unterbrechungsempfangs- 
einrichtung verbunden ist, zum Bestimmen, ob 
die Unterbrechungsanforderung vom ersten 
Typ Oder vom zweiten Typ ist, ob das erste Sta- is 
tusbit in einem ersten Zustand Oder einem 
zweiten Zustand ist, und ob das zweite Status- 
bit in dem ersten Zustand oderdem zweiten Zu- 
stand ist, als Reaktion auf den Empfang einer 
Unterbrechungsanforderung durch entweder 20 
die erste Oder zweite Unterbrechungsemp- 
fangseinrichtung; und 

einer Registersatz-Auswahleinrichtung, die mit 
der Zustandsbestimmungseinrichtung und der 25 
zentralen Verarbeitungseinheit verbunden ist, 
zum Auswahlen eines des ersten und zweiten 
Registersatzes zur Benutzung durch die zen- 
trale Verarbeitungseinheit als Reaktion auf den 
Empfang einer Unterbrechungsanforderung 30 
durch entweder die erste oder zweite Unterbre- 
chungsempfangseinrichtung, wobei die Aus- 
wahl durch die Registersatz-Auswahleinrich- 
tung von den Bestimmungen der Zustandsbe- 
stimmungseinrichtung abhangig ist. 35 

Digitaler Datenprozessor nach Anspruch 1, ge- 
kennzeichnet durch: 

eine Folgezustands-Bestimmungseinrichtung, die 
mit dem ersten und zweiten Statusbit und der ersten 40 
und zweiten Unterbrechungsempfangseinrichtung 
verbunden ist, zum Bestimmen neuer Werte des er- 
sten und zweiten Statusbits als Reaktion auf den 
Empfang einer Unterbrechungsanforderung durch 
entweder die erste Oder zweite Unterbrechungs- 
empfangseinrichtung. 

Digitaler Datenprozessor nach Anspruch 2, ge- 
kennzeichnet durch: 

ein erstes Steuerbit, das mit dem Bus und der Re- so 
gistersatz-Auswahleinrichtung verbunden ist, wo- 
bei der Zustand des ersten Steuerbits anzeigt, wel- 
cher des ersten und zweiten Registersatzes mo- 
mentan durch die zentrale Verarbeitungseinheit be- 
nutzt wird, und die zentrale Verarbeitungseinheit in ss 
der Lage ist, den Zustand des ersten Steuerbits un- 
abhangig von der Registersatz-Auswahleinrichtung 
zu bestimmen. 



4. Digitaler Datenprozessor nach Anspruch 2, ge- 
kennzeichnet durch: 

ein drittes Statusbit, das mit dem Bus verbun- 
den ist; und 

wobei das erste, zweite und dritte Statusbit zu- 
sammengenommen eine der folgenden Anzei- 
gen bilden: 

daG keine Unterbrechungsanforderung des 
zweiten Typs empfangen wurde, die nicht ver- 
vollstandigt ist; 

daG nur eine Unterbrechungsanforderung des 
zweiten Typs empfangen wurde und daG eine 
jungste empfangene Unterbrechungsanforde- 
rung vom zweiten Typ war; 

daG mehr als eine Unterbrechungsanforderung 
des zweiten Typs empfangen wurde und daG 
eine jungste empfangene Unterbrechungsan- 
forderung vom zweiten Typ war; und 

daG zumindest eine Unterbrechungsanforde- 
rung vom zweiten Typ empfangen wurde und 
daG eine jOngste empfangene Unterbre- 
chungsanforderung vom ersten Typ war. 

5. Digitaler Datenprozessor mit: 

einem Bus; 

einem ersten Registersatz, der mit dem Bus 
verbunden ist, wobei der erste Registersatz 
weiterhin aufweist: 

einen ersten Registeruntersatz (20); und 

einen zweiten Registeruntersatz (16); 

einem zweiten Registersatz, der mit dem Bus 
verbunden ist, wobei der zweite Registersatz 
weiterhin aufweist: 

einen dritten Registeruntersatz (22); und 

einen vierten Registeruntersatz (18); 

einem ersten Statusbit, das mit dem Bus ver- 
bunden ist; 

einem zweiten Statusbit, das mit dem Bus ver- 
bunden ist; 

einer zentralen Verarbeitungseinheit, die mit 
dem Bus verbunden ist, zum Benutzen des er- 
sten und zweiten Registersatzes zu jeweiligen 
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Zeiten; 

einer ersten Unterbrechungsempfangseinrich- 
tung, die mit der zentralen Verarbeitungseinheit 
und mit einem ersten Unterbrechungsanforde- s 
rungssignalleiter verbunden ist, zum Empfan- 
gen der Unterbrechungsanforderungen eines 
ersten Typs; 

gekennzeichnet durch: w 

eine zweite Unterbrechungsempfangseinrich- 
tung, die mit der zentralen Verarbeitungseinheit 
und mit einem zweiten Unterbrechungsanfor- 
derungssignalleiter verbunden ist, zum Emp- is 
fangen von Unterbrechungsanforderungen ei- 
nes zweiten Typs; 

eine Zustandsbestimmungseinrichtung, die mit 
dem ersten und zweiten Statusbit und der er- 20 
sten und zweiten Unterbrechungsempfangs- 
einrichtung verbunden ist, zum Bestimmen, ob 
die Unterbrechungsanforderung vom ersten 
Typ oder vom zweiten Typ ist, ob das erste Sta- 
tusbit in einem ersten Zustand oder einem 25 
zweiten Zustand 1st, und ob das zweite Status- 
bit im ersten Zustand oder im zweiten Zustand 
ist, als Reaktion auf den Empfang einer Unter- 
brechungsanforderung durch entweder die er- 
ste oder die zweite Unterbrechungsempfangs- 30 
einrichtung; und 

eine Registersatz-Auswahleinrichtung, die mit 
der Zustandsbestimmungseinrichtung und mit 
der zentralen Verarbeitungseinheit verbunden 35 
ist, zum Auswahlen, eines des ersten und drit- 
ten Registeruntersatzes und eines des zweiten 
und vierten Registersuntersatzes zur Benut- 
zung durch die zentrale Verarbeitungseinheit 
als Reaktion auf den Empfang einer Unterbre- 40 
chungsanforderung durch entweder die erste 
oder die zweite Unterbrechungsempfangsein- 
richtung, wobei die Auswahl durch die Regi- 
stersatz-Auswahleinrichtung von den Bestim- 
mungen der Zustandsbestimmungseinrichtung 
abhangig ist. 

Verfahren zum Betreiben eines digitalen Datenpro- 
zessors mit den Schritten: 

so 

Durchfuhren einer Nicht-Unterbrechungs-Ver- 
arbeitung unter Benutzung eines ersten Regi- 
stersatzes; 

Empfangen von Unterbrechungsanforderun- ss 
gen eines ersten Typs; 

bedingtes Unterbrechen der Nicht-Unterbre- 



chungs-Verarbek tung und Beginnen einer Un- 
terbrechungsverarbeitung beim Empfang einer 
Unterbrechungsanforderung des ersten Typs; 

wobei das Verfahren durch foigende weitere 
Schritte gekennzeichnet ist: 

Empfangen von Unterbrechungsanforderun- 
gen eines zweiten Typs; 

bedingtes Unterbrechen der Nicht-Unterbre- 
chungs-Verarbeitung und Beginnen der Unter- 
brechungsverarbeitung beim Empfang einer 
Unterbrechungsanforderung des zweiten Typs; 

Setzen und Loschen eines ersten und zweiten 
Statusbits abhangig davon, 

ob eine Unterbrechungsanforderung des zwei- 
ten Typs empfangen wurde und nicht vervoll- 
standigt ist; 

ob eine Unterbrechungsanforderung des zwei- 
ten Typs momentan verarbeitet wird; und 

Auswahlen von einem des Registersatzes und 
eines alternativen Registersatzes beim Beginn 
der Unterbrechungsverarbeitung, wobei ein 
Resultat des Auswahlschritts davon abhangt, 
ob der Beginn der Unterbrechungsverarbei- 
tung durch eine Unterbrechungsanforderung 
des ersten Typs oder des zweiten Typs bewirkt 
wurde, und von Zustanden des ersten und 
zweiten Statusbits. 

7. Verfahren nach Anspruch 6, gekennzeichnet durch 
foigende Schritte: 

Setzen und Loschen des ersten und zweiten 
Statusbits abhangig davon, 

ob eine Unterbrechung, die momentan verar- 
beitet wird, vom zweiten Typ ist und die einzige 
solche Unterbrechungsanforderung des zwei- 
ten Typs ist, die empfangen wurde und nicht 
vervollstandigt wurde. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, daG der Schritt des Auswahlens von einem des 
ersten Registersatzes und des zweiten Register- 
satzes weiterhin foigende Schritte aufweist: 
Auswahlen von einem eines ersten und eines drit- 
ten Registeruntersatzes und von einem eines zwei- 
ten und vierten Registeruntersatzes. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daB der Schritt des Auswahlens des ersten Re- 
gistersatzes und des zweiten Registersatzes wei- 
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lectionner, en reponse a une reception d'une 
requete d'interruption par soil le premier, soit le 
second moyen de reception d'interruption, Tun 
des premier et second jeux de registres en vue 
5 d'une utilisation par le moyen d'unite centrale 

de traitement, la selection par le moyen de se- 
lection de jeu de registres dependant de deter- 
minations du moyen de determination d'etat. 

10 2. Processeurde donnees numeriques selon la reven- 
dication 1 , comprenant en outre : 

un moyen de determination d'etat suivant 
couple aux premier et second bits d'etat ainsi 
qu'aux premier et second moyens de reception d'in- 
is terruption pour determiner, en reponse a la recep- 
tion d'une requete d'interruption par soit le premier 
moyen de reception d'interruption, soit le second, 
de nouvelles valeurs des premier et second bits 
d'etat. 

20 

3. Processeurde donn6es numeriques selon la reven- 
dication 2, comprenant en outre : 

un premier bit de commande couple au bus 
etau moyen de selection de jeu de registres, un etat 
25 du premier bit de commande indiquant lequel des 
premier et second jeux de registres est en train 
d'etre presentement utilise par le moyen d'unite 
centrale de traitement et le moyen d'unite centrale 
de traitement pouvant determiner retat du premier 
30 bit de commande independamment du moyen de 
selection de jeu de registres. 



terhin folgenden Schritt aufweist: 
stets Auswahlen des dritten Registeruntersatzes, 
nachdem eine erste Unterbrechungsanforderung 
des zweiten Typs empfangen wurde und bevor die 
erste Unterbrechungsanforderung des zweiten 
Typs vervollstandigt wurde. 

10. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daG der Schritt des Auswahlens von einem des 
ersten Registersatzes und des zweiten Register- 
satzes weiterhin folgenden Schritt aufweist: 
stets Auswahlen des vierten Registeruntersatzes, 
wahrend die zentrale Verarbeitungseinheit eine Un- 
terbrechungsanforderung des zweiten Typs verar- 
beitet. 



Revendlcations 

1. Processeur de donnees numeriques comprenant : 
un bus ; 

un premier jeu de registres (16, 20) couples au 
bus ; 

un second jeu de registres (18, 22) couples au 
bus ; 

un premier bit d'etat (26) couple au bus ; 
un second bit d'etat (28) couple au bus ; 
un moyen d'unite centrale de traitement couple 
au bus pour utiliser lesdits premier et second 
jeux de registres a raison d'un a la fois ; 
un premier moyen de reception d'interruption 
couple a I'unite centrale de traitement ainsi qu'a 
un premier conducteur de signal de requete 
d'interruption pour recevoir des requeues d'in- 35 
terruption d'un premier type, 

caract6ris6 par : 

un second moyen de reception d'interruption *o 
couple a I'unite centrale de traitement ainsi qu'a 
un second conducteur de signal de requete 
d'interruption pour recevoir des requetes d'in- 
terruption d'un second type ; 
un moyen de determination d'etat couple aux 45 
premier et second bits d'6tat et aux premier et 
second moyens de reception d'interruption 
pour determiner, en reponse a la reception 
d'une requdte d'interruption par soit le premier, 
soit le second moyen de reception d'interrup- so 
tion, si la requete d'interruption est du premier 
type ou du second type, si le premier bit d'etat 
est dans un premier etat ou un second 6tat et 
si le second bit d'etat est dans le premier etat 
ou le second 6tat ; et 55 
un moyen de selection de jeu de registres cou- 
ple au moyen de determination d'etat et au 
moyen d'unite centrale de traitement pour s6- 



4. Processeur de donnees numeriques selon la reven- 
dication 2, comprenant en outre : 

un troisieme bit d'etat couple au bus ; et 
dans lequel les premier, second et troisieme 
bits d'etat considers ensemble indiquent une 
situation prise parmi : 

il ny a pas de requete d'interruption du second 
type recue qui n'a pas ete termin6e ; 
seulement une requete d'interruption du se- 
cond type a 6te recue et une requete d'interrup- 
tion la plus r6cente regue 6tait du second type ; 
plus d'une requete d'interruption du second ty- 
pe a ete recue et une requete d'interruption la 
plus r6cente recue etait du second type ; et 
au moins une requete d'interruption du second 
type a 6te recue et une requete d'interruption 
la plus recente recue etait du premier type. 

5. Processeur de donnees numeriques comprenant : 

un bus ; 

un premier jeu de registres couples au bus, le 
premier jeu de registres comprenant en outre : 
un premier sous-jeu de registres (20) ; et 
un second sous-jeu de registres (16) ; 
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6. 



un second jeu de registres couples au bus, le 
second jeu de registres comprenant en outre : 
un troisieme sous-jeu de registres (22) ; et 
un quatrieme sous-jeu de registres (18) ; 
un premier bit d'etat couple au bus ; 
un second bit d'etat couple au bus; 
un moyen d'unite centrale de traitement couple 
au bus pour utiliser lesdits premier et second 
jeux de registres a raison d'un a la fois ; 
un premier moyen de reception d'interruption 
couple a I'unite centrale de traitement ainsi qu'a 
un premier conducteur de signal de requete 
d'interruption pour recevoir des requetes d'in- 
terruption d'un premier type, 

caracterise par : 

un second moyen de reception d'interruption 
couple a I'unite centrale de traitement ainsi qu'a 
un second conducteur de signal de requete 
d'interruption pour recevoir des requetes d'in- 
terruption d'un second type ; 
un moyen de determination d'etat couple aux 
premier et second bits d'etat et aux premier et 
second moyens de reception d'interruption 
pour determiner, en reponse a la reception 
d'une requete d'interruption par soit le premier, 
soit le second moyen de reception d'interrup- 
tion, si la requete d'interruption est du premier 
type ou du second type, si le premier bit d'etat 
est dans un premier etat ou un second etat et 
si le second bit d'etat est dans le premier etat 
ou le second etat ; et 

un moyen de selection de jeu de registres cou- 
ple au moyen de determination d'etat et au 
moyen d'unite centrale de traitement pour se- 
lectionner, en reponse a une reception d'une 
requete d'interruption par soit le premier, soit le 
second moyen de reception d'interruption, I'un 
des premier et troisieme sous-jeux de registres 
et Tun des second et quatrieme sous-jeux de 
registres en vue d'une utilisation par le moyen 
d'unite centrale de traitement, la selection par 
le moyen de selection de jeu de registres de- 
pendant de determinations du moyen de deter- 
mination d'etat. 

Proc6d6 d'activation d'un processeur de donnees 
numeriques comprenant les etapes de : 

mise en oeuvre d'un traitement de non interrup- 
tion en utilisant un premier jeu de registres ; 
reception de requdtes d'interruption d'un pre- 
mier type ; 

arret conditionnel dudrt traitement de non inter- 
ruption et demarrage d'un traitement d'interrup- 
tion suite a la reception d'une requete d'inter- 
ruption du premier type, 
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dans lequel le procede est caracterise par les 
etapes supplementaires de : 
reception de requetes d'interruption d'un se- 
cond type ; 

arret conditionnel dudit traitement de non inter- 
ruption et demarrage d'un traitement d'interrup- 
tion suite a la reception d'une requete d'inter- 
ruption du second type ; 
etablissement et remise a zero de premier et 
second bits d'etat en fonction de : 
si une requete d'interruption du second type a 
ete recue et non termin6e ; et 
si une requete d'interruption du second type est 
presentement en train d'etre traitee ; et 
selection de soit le premier jeu de registres, sort 
un jeu de registres alternatifs suite au demar- 
rage d'un traitement d'interruption, un resultat 
de l'6tape de selection dependant de si le de- 
marrage d'un traitement d'interruption a ete 
provoque par une requete d'interruption du pre- 
mier type ou du second type et d'etats des pre- 
mier et second bits d'etat. 

7. Procede selon la revendication 6, comprenant en 
outre les etapes de : 

eteblissement et remise a zero des premier et 
second bits d'etat en fonction de : 
si une interruption qui est presentement en train 
d'etre traitee est du second type et est la seule 
requite d'interruption du second type qui a ete 
recue et non terminee. 

8. Procede selon la revendication 7, dans lequel I'eta- 
pe de selection de soit le premier jeu de registres, 
soit le second jeu de registres comprend en outre 
les etapes de : 

selection de I'un de premier et troisieme sous- 
jeux de registres et de I'un de second et quatrieme 
sous-jeux de registres. 

9. Procede selon la revendication 8, dans lequel I'eta- 
pe de selection de soit le premier jeu de registres, 
soit le second jeu de registres comprend en outre 
I'elape de : 

selection toujours du troisieme sous-jeu de 
registres apres qu'une premiere requete d'interrup- 
tion du second type a ete recue et avant que la pre- 
miere requete d'interruption du second type n'ait ete 
terminer. 

10. Procede selon la revendication 8, dans lequel I'eta- 
pe de selection de soit le premier jeu de registres, 
soit le second jeu de registres comprend en outre 
I'etape de : 

selection toujours du quatrieme sous-jeu de 
registres tandis que le moyen d'unite centrale de 
traitement est en train de traiter une requite d'inter- 
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